SPE-172990-MS A Multiscale Mortar Method And Two-Stage Preconditioner For Multiphase Flow Using A Global Jacobian Approach
نویسندگان
چکیده
We consider a fully-implicit formulation for two-phase flow in a porous medium with capillarity, gravity, and compressibility in three dimensions. The method is implicit in time and uses the multiscale mortar mixed finite element method for spatial discretization in a non-overlapping domain decomposition context. The interface conditions between subdomains are enforced in terms of Lagrange multiplier variables defined on a mortar space. There are two novelties in our approach: first, we linearize the coupled system of subdomain and mortar variables simultaneously to form a global Jacobian and eliminate variables by taking Schur complements; and second, we adapt a two-stage preconditioning strategy to solve the resulting formulation. The new formulation exploits the local invertibility of mortar block matrices to obtain a system with subdomain variables as unknowns. The two-stage preconditioner uses the Householder transformation to decouple the pressure and saturation variables for each grid block. This allows the elliptic equation for the pressure and hyperbolic equation for the saturation to be solved in a decoupled manner. The algorithm is fully parallel and numerical tests show the low computational costs of eliminating the mortar variables to obtain the final Jacobian matrices. We have demonstrated parallel scalability using our two-stage preconditioner on large-scale heterogeneous two-phase reservoir simulation problems with over 10 million elements and over 1000 processors.
منابع مشابه
A Frozen Jacobian Multiscale Mortar Preconditioner for Nonlinear Interface Operators
We present an efficient approach for preconditioning systems arising in multiphase flow in a parallel domain decomposition framework known as the mortar mixed finite element method. Subdomains are coupled together with appropriate interface conditions using mortar finite elements. These conditions are enforced using an inexact Newton–Krylov method, which traditionally required the solution of n...
متن کاملA Global Jacobian Method for Mortar Discretizations of a Fully Implicit Two-Phase Flow Model
We consider a fully implicit formulation for two-phase flow in a porous medium with capillarity, gravity, and compressibility in three dimensions. The method is implicit in time and uses the multiscale mortar mixed finite element method for a spatial discretization in a nonoverlapping domain decomposition context. The interface conditions between subdomains are enforced in terms of Lagrange mul...
متن کاملA Global Jacobian Method for Mortar Discretizations of Nonlinear Porous Media Flows
We describe a non-overlapping domain decomposition algorithm for nonlinear porous media flows discretized with the multiscale mortar mixed finite element method. There are two main ideas: (1) linearize the global system in both subdomain and interface variables simultaneously to yield a single Newton iteration; and (2) algebraically eliminate subdomain velocities (and optionally, subdomain pres...
متن کاملA multiscale preconditioner for stochastic mortar mixed finite elements
0045-7825/$ see front matter 2010 Elsevier B.V. A doi:10.1016/j.cma.2010.10.015 ⇑ Corresponding author. E-mail address: [email protected] (T. Wilde The aim of this paper is to introduce a new approach to efficiently solve sequences of problems that typically arise when modeling flow in stochastic porous media. The governing equations are based on Darcy’s law with a stochastic permeability...
متن کاملAn Approximate Jacobian Nonlinear Solver for Multiphase Flow and Transport
We present an approximate Jacobian approach for solving nonlinear, multiphase flow and transport problems in porous media. A backward Euler time discretization scheme is used; prior to spatial discretization with a lowest order mixed finite element method (MFEM). This results in a fully implicit nonlinear algebraic system of equations. Conventionally, an exact Jacobian construction is employed ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014